Un Metalangage de grammaires Transformationnelles Applications, aux problemes de transferts et de Generation syntaxiques

1 °-D~finition des structures arborescentes a) n-graphe b) Structure c) Structure arborescente 2 °-Representation des structures arborescentes et des arborescences munies d'une relation d'ordre restreinte 3 °-Chemins et relations sur une structure arborescente a) Propri~t~s poss~d~es par un sommet b) Construction des relations simples c) Construction des relations multiples 4 °-Reconnaissance d'une figure dans une structure arborescente a) Schema de figure b) Figures dans une arborescence munie d'une relation d'ordre restreinte c) Figures dans une structure arborescente 5 °-Transformations a) Famille d~arborescences b) D~composition d'une arborescence c) Insertion d'arborescence d) Transformations synth~tiques e) Transformations 6 °-Grammaires trans~ormationnelles a) R~gle de transformation Bur une structure ~-partie gauche ~-partie droite-applic~tio~~ d'une r~gle de transformation-~criture et exemples b) Gra~naires transformationnelles II-PROGRAMMATION l °-Representation d'une structure 2 °-Description de la reconnaissance a) Balayage g~n~ral b) Recherche d'une figure correspondant ~ une pertte